Best-Response Dynamics in a Birth-Death Model of Evolution in Games
نویسندگان
چکیده
We consider a model of evolution with mutations as in Kandori et al. (1993) [Kandori, M., Mailath, G.J., Rob, R, 1993. Learning, mutation, and long run equilibria in games. Econometrica 61,2956], where agents follow best-response decision rules as in Sandholm (1998) [Sandholm, W., 1998. Simple and clever decision rules for a model of evolution. Economics Letters 61, 165 170J. Contrary to those papers, our model gives rise to a birth-death process, which allows explicit computation of the long-run probabilities of equilibria for given values of the mutation rate and the population size. We use this fact to provide a direct proof of the stochastic stability of risk-dominant equilibria as the mutation rate tends to zero, and illustrate the outcomes of the dynamics for positive mutation rates.
منابع مشابه
Proposing A stochastic model for spread of corona virus dynamics in Nigeria
The emergence of corona virus (COVID-19) has create a great public concern as the outbreak is still ongoing and government are taking actions such as holiday extension, travel restriction, temporary closure of public work place, borders, schools, quarantine/isolation, social distancing and so on. To mitigate the spread, we proposed and analyzed a stochastic model for the continue spread of coro...
متن کاملEvolution of extortion in structured populations
Extortion strategies can dominate any opponent in an iterated prisoner's dilemma game. But if players are able to adopt the strategies performing better, extortion becomes widespread and evolutionary unstable. It may sometimes act as a catalyst for the evolution of cooperation, and it can also emerge in interactions between two populations, yet it is not the evolutionarily stable outcome. Here ...
متن کاملSampling best response dynamics and deterministic equilibrium selection
We consider a model of evolution in games in which a revising agent observes the actions of a random number of randomly sampled opponents and then chooses a best response to the distribution of actions in the sample. We provide a condition on the distribution of sample sizes under which an iterated p-dominant equilibrium is almost globally asymptotically stable under these dynamics. We show und...
متن کاملLarge Fluctuations in Anti-Coordination Games on Scale-Free Graphs
We study the influence of the complex topology of scale-free graphs on the dynamics of anti-coordination games (e.g. snowdrift games). These reference models are characterized by the coexistence (evolutionary stable mixed strategy) of two competing species, say “cooperators” and “defectors”, and, in finite systems, by metastability and large-fluctuation-driven fixation. In this work, we use ext...
متن کاملBiological applications of the theory of birth-and-death processes
In this review, we discuss applications of the theory of birth-and-death processes to problems in biology, primarily, those of evolutionary genomics. The mathematical principles of the theory of these processes are briefly described. Birth-and-death processes, with some straightforward additions such as innovation, are a simple, natural and formal framework for modeling a vast variety of biolog...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IGTR
دوره 12 شماره
صفحات -
تاریخ انتشار 2010